Fella Ababsa sinh ra ở ngoại ô Plaine Saint Denis của Paris, sau chuyển đến Algérie cùng với gia đình vài năm sau đó. Cô xuất thân từ một gia đình nghệ thuật Algérie nổi tiếng. Cha cô Abdelhamid Ababsa là một nhà thơ, nhạc sĩ và ca sĩ. Anh trai cô Najeeb là một ca sĩ nổi tiếng và cũng như em gái cô Naima.[2]

Từ khi còn rất trẻ cô đã được bao quanh bởi âm nhạc người Andalousia và Algérie, và học piano và Oud cũng như các nhạc cụ khác. Lúc 15 tuổi, cô tham gia các nhóm nhạc ở thủ đô, sau đó 20 tuổi, cô đã thực hiện một loạt chương trình ở Luân Đôn, nơi cô đã xây dựng công khaivà ở lại trong nhiều năm và hoàn thiện kiến ​​thức về âm nhạc phương Đông. Cô cũng đã biểu diễn tại Hoa Kỳ vào đầu những năm 1990. 

Mặc dù cô ấy là người Algérie, cô thường hát bằng tiếng Ai Cập-Ả Rập, cô ấy không nổi tiếng ở Maghreb, sau đó cô đến Ai Cập và Trung Đông và đã thành công. Tuy nhiên những bài hát đầu tiên của Ababsa được hát bằng tiếng Algérie-Ả Rập, đôi khi cô cũng hát bằng tiếng Anh, như trong 'Rani Jay'. Có lẽ điểm đáng chú ý nhất về cô là cô không bao giờ hát bằng tiếng Pháp, được sử dụng rộng rãi bởi các ca sĩ Bắc Phi. 

Với đĩa đơn đầu tiên Lama ra Eato, Enta Habibi (You are my honey), xếp hạng thứ 5 Pepsi Top Ten trên bảng xếp hạng Rotana charts Fulla, phát bểu tại cuộc họp báo  tổ chức ở Dubai, cô nói rằng ca sĩ Syria Asalah và chồng cô Tareq EL Aryan đã giúp cô vào Ai Cập. Fulla được ký hợp đồng với Rotana là công ty thu âm lớn nhất ở Trung Đông. [cần dẫn nguồn]